Computational complexity

Results: 2253



#Item
11Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs Marek Karpi´ nski1, , Andrzej Ruci´ nski2, , and Edyta Szyma´ nska2,  

Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs Marek Karpi´ nski1, , Andrzej Ruci´ nski2, , and Edyta Szyma´ nska2,  

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2010-08-16 06:33:22
    12Computational Sample Complexity y Scott E. Decatur  z

    Computational Sample Complexity y Scott E. Decatur z

    Add to Reading List

    Source URL: www.wisdom.weizmann.ac.il

    Language: English - Date: 2014-06-22 06:25:58
      13Problem Solution Sustenance in XCS: Markov Chain Analysis of Niche Support Distributions and the Impact on Computational Complexity Martin V. Butz⋆ , David E. Goldberg‡ , Pier Luca Lanzi† , Kumara Sastry‡ ⋆

      Problem Solution Sustenance in XCS: Markov Chain Analysis of Niche Support Distributions and the Impact on Computational Complexity Martin V. Butz⋆ , David E. Goldberg‡ , Pier Luca Lanzi† , Kumara Sastry‡ ⋆

      Add to Reading List

      Source URL: www.mindraces.org

      - Date: 2007-04-23 06:20:15
        14Affine Functional Programs as Higher-order Boolean Circuits Damiano Mazza∗ CNRS, LIPN, Universit´e Paris 13, Sorbonne Paris Cit´e   Implicit computational complexity. Loosely speakin

        Affine Functional Programs as Higher-order Boolean Circuits Damiano Mazza∗ CNRS, LIPN, Universit´e Paris 13, Sorbonne Paris Cit´e Implicit computational complexity. Loosely speakin

        Add to Reading List

        Source URL: conf.researchr.org

          15Why Philosophers Should Care About Computational Complexity  arXiv:1108.1791v3 [cs.CC] 14 Aug 2011 Scott Aaronson∗

          Why Philosophers Should Care About Computational Complexity arXiv:1108.1791v3 [cs.CC] 14 Aug 2011 Scott Aaronson∗

          Add to Reading List

          Source URL: arxiv.org

          - Date: 2011-08-15 20:05:15
            16On the computational complexity of minimum-concave-cost flow in a two-dimensional grid Shabbir Ahmed∗, Qie He†, Shi Li‡, George L. Nemhauser§ October 26, 2015  Abstract

            On the computational complexity of minimum-concave-cost flow in a two-dimensional grid Shabbir Ahmed∗, Qie He†, Shi Li‡, George L. Nemhauser§ October 26, 2015 Abstract

            Add to Reading List

            Source URL: www.optimization-online.org

            - Date: 2015-10-27 14:05:22
              17Measuring the Complexity of Computational Content: Weihrauch Reducibility and Reverse Analysis Vasco Brattka Universit¨ at der Bundeswehr M¨ unchen, Germany

              Measuring the Complexity of Computational Content: Weihrauch Reducibility and Reverse Analysis Vasco Brattka Universit¨ at der Bundeswehr M¨ unchen, Germany

              Add to Reading List

              Source URL: materials.dagstuhl.de

              - Date: 2015-09-21 07:45:28
                18Computational Complexity and Information Asymmetry in Financial Products (Working paper) Sanjeev Arora∗

                Computational Complexity and Information Asymmetry in Financial Products (Working paper) Sanjeev Arora∗

                Add to Reading List

                Source URL: users.cs.duke.edu

                - Date: 2012-02-05 15:27:31
                  19Note on the computational complexity of covering regular graphs Ji r  Fiala

                  Note on the computational complexity of covering regular graphs Ji r  Fiala

                  Add to Reading List

                  Source URL: kam.mff.cuni.cz

                  - Date: 2013-09-27 02:51:19
                    20

                    Coming to grips with biological complexity at the NIH Eric Jakobsson, Director, NIGMS Center for Bioinformatics and Computational Biology, Chair, NIH Biomedical Information Science and Technology Initiative Consortium Ma

                    Add to Reading List

                    Source URL: vw.slis.indiana.edu

                    - Date: 2005-03-23 14:25:49